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1 . (previously presented) A method for bypassing a network change by a node in a 
conununicatioix network, the node having a forwarding table, the method comprising: 

pre-determining a recovery path for bypassing a network change that aflfecis 
conununications over a primary path; 

installing the recovery path m the forwarding table along with the primary path; 

detecting the network change that affects commtmications over the primary path; 

and 

switching communications ficm the primary path to the recovety path in order to bypass 
the network change. 

2. (original) The method of claim 1, wherein pre-determining the i^coveiy path for bypassing the 
network change comprises: 

establishing as the lecovery path a label switched path that bypasses the network change. 

3. (original) The method of claim 1, wherein prc-detemiining the recovery path for bypassing the 
network change comprises: logicaUy introducing the network change into arouting database; and 
determining the recovery path based npon a pre-deteimined path determination scheme. 

4. (original) The method of claim 3, whemn the pre-determined path determination scheme 
comprises a shonest-path-first computation. 

5. (cancelled) 

6. (original) The meihod of claim 1, wherein detecting the network change that affects 
communications over the primary path comprises: using a fast liveness protocol to detect the 
network change. 
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7. (original) THe method of claim 1, wherein the network change comprises a link Mure. 

8. (original) THe method of claim 1 , wherein the network change comprises a node failure, 

9. (original) Hie method of claim 1 , wherein the network change comprises a routing change. 

10. (original) The method of claim 1, wherein switching communicatioDs from the primary path 
to the recovery path in order to bypass the network change comprises; activating the recovery 
path. 

1 1. (original) The method of claim 10, wherein activating the recovery path comprises: removing 
the primary path from a forwarding table. 

12. (original) The method of claim 10, wherein activating the recovery path comprises: blocking 
the primary path in a forwarding table, 

13. (original) The method of claim 10, wherein activating the recovery path comprises: marking 
the recovery path as a higher priority path than the primary path in a forwarding table. 

14. (original) The method of claim 1 , wherein switching communications from the primary path 
to the recovery path in order to bypass the network change comprises: forwarding all 
communications from the primary path over the recovery path. 

15. (original) The method of claim 1 , wherein switching communications from the primary path 
to the recovery path in order to bypass the network change comprises: forwarding some 
communications from the primary path over the recovery path based upon a predetermined 
priority scheme. 

1 6- (original) The method of claim 1 5, wherein the predetermined priority scheme comprises an 
IP Differentiated Services scheme. 
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17. (original) Th. method of claim 1. fiuthex comprising: determi,^ ^ new primary path. 

18 (originid) The method of claim 17, wherein deternmiing the new primary path comprises: 
leceiving routing information; and computing the new primary path based upon the routing 
information. 

19. (original) The method of elaim 17, fijither comprising: activating the new primary path. 

20. (original) The method of claim 19. Jurther comprising: switching communications ftom the 
recoveiy path to the new primary path after activating the new primary paith. 

21. (origimd) The method of claim 19, wherein detemining the new primary path and activating 
the new primary path comprise: freezing a forwarding table after switching communications torn 
the primary path to the recovery path; computing the new primary path while the forwarding 
table is ftozen; and coordinating activation of the new primary path with at least one other node 
in the communication network- 

22. (original) The method of claim 21, wherein coordinating activation of the new primary path 
with at least one other node in the communication network comprises: using a timer to determine 
when to activate the new primary path. 

, 23. (original) The method of claim 21, wherein coordinating activation of the new primary paih 
with at least one other node in the communication network comprises: using a predetermined 
difiusion mechanism to determine when to activate the new primary path. 

24. (original) The method of claim 21, wherein coordinating activation of the new primary path 
with at least one other node in the communication network comprises: receiving a signal firom a 
master node; and activating the new primary path upon receiving the signal from the master 
node. 
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(original) The method of claim 21. wherein coordinating activation of the new pri..ary path 
with at least one other nodeinthe communication network comprises: r^^^^ 
numberofslavenodes; determining that thenumber of slave nodes have complete 
new primary paths; and activating the new primary path upon determining that the number of 
slave node have completed computing new primaiy paths. 



25 



26. (original) The method of claim 25, further comprising: sending a signal to the number of 
slave nodes. 

27. (original) The method of claim 17, Itether comprising: computing a new recovery path to 
protect the new primary path, 

28. (original) -nie method of claim 19, fiirther comprising: computing a new recovery path after 
activating the new primary path. 

29. (previously presented) A device for bypassing a network change in a communication 
network, the device comprising: 

a forwarding table; 

recovery path logic opct^ly coupled to pre-deteimine a recovery path for bypassing a 
network change that affects commnnications over a primary path and installing the recovery path 
in the forwarding table along with the primaiy path; 

detection logic operably coupled to detect the network change that affects 
commmiications over the primary path; and 

switching logic operably coupled to switch commmiications firom the primary path to the 
recoveiy path in order to bypass the network change. 

30. (original) The device of claim 29, wherein the recovery path logic is operably coupled to 
establish as the recovery path a label switched path that bypasses the network change. 
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31 (original) The device of claim 29, wherein the recovery path logic is operably coupled to 
logically introduce the network change into a routing database and determine the recovery path 
based upon a prendeteimined path determination scheme. 

32. (original) The device of claim 31, wherein the predetermined path determination scheme 
comprises a shortest-path-first computation. 

33. (cancelled) 

34. (original) The device of claim 29, wherein the detection logic is operably coupled to use a 
fast liveness protocol to detect the network change, 

35. (original) The device of claim 29, wherein the network change comprises a link failure. 

36. (original) The device of claim 29, wherein the network change comprises a node failure. 

37. (original) The device of claim 29, wherein the network change comprises a routing change. 

38. (original) The device of claim 29, wherein the switching logic is opcrably coupled to activate 
the recovery path in order to switch communications from the primary path to the recovery path. 

39. (original) The device of claim 38, wherein the switching logic is operably coupled to remove 
the primary padi from a forwarding table in order to activate the recovery path. 

40. (original) The device of claim 38, wherein the switching logic is operably coupled to block 
the primary path in a forwarding table in order to activate the recovery path- 

41 . (original) The device of claim 38, wherein the switching logic is operably coupled to mark 
the recovery path as a higher priority path than the primary path in a forwarding table in order to 
activate the recovery patii. 
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42. (original) The device of claim 29. .vherein the switching logic is operably coupled to forward 
all coiDjnunicatiom from the primary path over the recovery path. 

43 . (original) THe device of claim 29, wherein the switching logic is operably coupled to forward 
some communicatioDS from ihe primary path over the recovery path ba^ upon a predetermined 
priority scheme. 

44. (original) The device of claim 43, wherein the predetemiined priority scheme comprises an IP 
Differentiated Services scheme. 

45. (original) The device of claim 29, further comprising: reconvergence logic operably coupled 
to determine a new primary path. 

46. (original) The device of claim 45, wherein the reconvergence logic is operably coupled to 
receive routing infomiation and compute tlie new primary path based upon the routii^ 
information- 

47. (original) The device of claim 45, wherein the reconvergence logic is operably coupled to. 
activate the new primary path. 

48. (original) The device of claim 47, wherein the switching logic is operably coupled to switch 
communications from the recovery path to the new primary path upon activation of the new 
primary path. 

49. (original) The device of claim 47, wherein the reconvergence logic is operably coupled to 
freeze a forwardmg table during computation of the new primary path and coordinate activation 
of the new primary path with at least one other node m the communication network, 

50. (original) The device of claim 49, wherein the reconvergence logic is operably coupled to use 
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a timer TO 



determine when to activate the new primary path. 



51. (original) The device of claim 49, herein the reconvergence logic is operably coupled to use 
a predetennined diffusion mechanism to detennine when to activate the new primary path. 

52. (original) The device of claim 49, wherein the reconvergence logic is operably coupled to 
receive a signal from a master node and activate the new primary path upon receiving the signal 
from the master node. 

53. (original) The device of claim 49. wherein the reconvergence logic is operably coupled to 
activate the new primary path upon determining that a number of slave nodes have completed 
computing new primary paths based upon sigmds received from the number of slave nodes. 

54. (original) The device of claim 53, wherein the reconvergence logic is operably coupled to 
send a signal to the ntunber of slave nodes upon determining that the number of slave nodes have 
completed computing new primary paths. 

55. (original) The device of claim 45, wherein the recovery logic is operably coupled to compute 
a new recovery path to protect the new primary path. 

56. (original) The device of claim 47, xvherein the recovery logic is operably coupled to compute 
a new recovery path after activation of the new primaiy path. 

57. (previously presented) A computer program for programming a computer system to bypass a 
network change in a communication network, the computer program comprising: 

recovery path logic programmed to pre-deteimine a recovery path for bypassing a 
network change that affects communications over a primary pat]i and to install the recovery path 
in a forwarding table along with the primary path; 

detection logic programmed to detect the network change that affects communications 
over the primary path; and 
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switching logic programmed to .witch communications from the primary path to the 
recovery path in order to bypass the network change. 

58. (original) Tlie computer program of claim 57, ^vhe^em the recover 

to establish as the recovery path alabel switched path that bypasses the network change, 

59. (original) The computer program of claim 57, wherein the recovery path logic is programmed 
to logically introduce the network change into a routing database and determine the recovery path 
based upon a pre-determined path determination scheme. 

60. (original) TTie computer program of claim 59, wherein the predetermined path determination 
scheme comprises a shortest-path-first computation. 

61. (cancelled) 

62. (original) The computer program of claim 57, wherein the detection logic is programmed to 
use a fest liveness protocol to detect the network change. 

63. (original) The computer program of claim 57, wherein the network change comprises a hnk 
failure. 

64. (original) The computer program of claim 57, wherein the network change comprises a node 
feilure. 

65. (original) The computer program of claim 57, x^^ierein the network change comprises a 
routing change. 



66. (original) The computer program of claim 57, wherein the switching logic is programmed to 
activate the recovery path in order to switch communications from the primary path to the 
recovery path. 
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67 (original) m computer program of claim 66, wherein the smtching logic is pro^ 
lemove the prin^ path flomaforwardineuble in order to activate the recovery path. 

68. (original) me computer program of claim 66, wherein the switching logic is programmed to 
block the primary path in a forwarding table in oider to activate the recovery path. 

69. (original) TTie computer program of claim 66, wherein the switching logic is programmed to 
mark the recovery path as a higher priority path than the primary path in a forwarding table in 
order to activate the recovery path. 

70. (original) The computer program of claim 57, wherein the switching logic is progr^ed to 
forward all commnnications from the primary path over the recovery path. 

71. (original) The computer program of claim 57, wherein the s^^itching logic is progranmied to 
forward some communications from the primary path over the recovery path based upon a 
predetermined priority scheme. 

72. (original) The computer program of claim 71, wherein the predetennined priority scheme 
comprises an IP Differentiated Services scheme. 

73. (original) The computer program of claim 57. tother comprising: reconvergence logic 
programmed to determine a new primary path. 

74. (original) The computer program of claim 73, wherein the reconvergence logic is 
programmed to receive routing infonnation and compute the new primary path based upon the 
rotiting infonnation. 

75. (original) The computer program of claim 73, wherein the reconvergence logic is 
programmed to activate the new primary path. 
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76 (original) The computer programofclaim75, wherein th^ 
switch CO— cations from the recovery palh to the new pri^ 

new primary path. 

77. (original) The computer program of claim 75. wherein the reconveigence logic is 
programmed to freeze a forwarding table during computation of the new primary path and 
coordinate activation of the new primary path with at least one other node in the communication 
network. 

78. (original) The computer program of claim 77. wherein the reconvergence logic is 
programmed to use atimer to determine ^ento activate the new primary path. 

79. (original) The computer program of claim 77, wherein the reconvergence logic is 
programmed to use a predetermined diffvision mechanism to determine vAen to activate the new 

primary path. 

80. (original) The compuier program of claim 77, wherein the reconvergence logic is 
programmed to receive a signal from a master node and activate the new primary palh upon 
receiving the signal from the master node. 

81. (original) The computer program of claim 77, wherein the reconvergence logic is 
programmed to activate the new primary path upon determining that a number of slave nodes 
have completed computing new primary paths based upon signals received from the number of 
slave nodes, 

82. (original) The computer program of claim 8 1 . wherein the reconvergence logic is 
programmed to send a signal to the number of slave nodes upon detennining that the number of 
slave nodes have completed computing new primary paths. 
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83. (original) TKe coniputer program of claim 73, whexeu, the recovery logic is prog^mmed to 
compute a new recovery path to protect die new primary path. 

g4. (original) The computer program of claim 75. wherein the recovery logic is programmed to 
compute a new recovery path after activation of the new primary path. 

85. (original) THe computer program of claim 57 embodied in a computer readable medium. 

86. (original) The computer program of claim 57 embodied in a data signal. 

87. (previously presented) A communication system comprising a plurality of interconnected 
communication nodes, wherein primary paths are established for forwarding information, and 
wherein recovery paths for bypassing network changes that affect communication over the 
primary paths are pre-coroputed and installed in a forwarding table along with the primary paths 

88. (original) The communication system of claim 87, wherein communications are switched 
from a primary path to a recovery path in order to bypass a network change. 

89. (original) The communication system of claim 88. wherein new primary paths are determined 
after communications are switched from the primary path to the recovery path, and 
communications are switched from the recovery path to a new primary path. 

90. (original) The communication system of claim 89, wherein each communication node freezes 
a forwarding table before determining new primary paths. 

91. (original) The communication system of claim 89, wherein new recovery paths for protecting 
the new primary paths are computed before switching communications from the recovery path to 
the new primary path. 

92. (original) The conmiunication system of claim 89, wherein new recovery paths for protecting 
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install the recovery path in a fotwaxdiBg tabic along with the primary path, detect the network 
change affecting connnnmcation over the primaiy path, and switch communications from the 
primary path to the pr^computed recovery path upon detecting said net«rork change. 

99. (original) The use of claim 98, further comprising: using the bypass mechanism to compute a 
new piimaiy path after switching communications from the primary path to the pn^computed 
recovery path; and using the bypass mechanism to switch communications from the pr<> 
computed recovery path to the new primary path. 

100. (original) The use of claim 99, further comprising: using the bypass mechanism to compute 
a new recovery path for bypassing a networic change affecting communication over the new 
primary path. 
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